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An Improved Learning Decoder 


The problem: 

Theory shows that improved performance of informa- 
tion transmission systems could be obtained if the pulse 
code modulation data are again coded prior to trans- 
mission. However, coded systems which offer better 
performances than those of the uncoded ones fall far 
short of Shannon’s theoretical limit. The existing tech- 
niques use decoders which provide very low data 
capability and offer only slight improvement over un- 
coded systems in spite of extreme complexity. They also 


fail to decode signals at a relatively high signal-to-noise 
ratio compared to the expected thresholds and fail to 
recover and decode properly after a loss of signal. 

The solution: 

A learning decoder was developed which operates at 
the system data rate without limiting the data rate. The 
decoder is 'much simpler than those in existence, operates 
near Shannon’s channel capacity, and automatically 
recovers operation after a loss of signal. 
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How it’s done: 

The basic functions of the decoder are shown in the 
figure. An input signal is required to provide the sub-bit 
stream which is to be decoded. This signal is usually 
obtained from a receiver which has detected the signal 
from a distant signal source. The bit rate is determined 
by the clock generator which provides a time reference 
for the equipment operation. In the usual uncoded tele- 
metry system, a device called a bit synchronizer is used 
to generate the clock and may be used as the clock 
generator for the learning decoder. The basic timing 
functions in the learning decoder are produced by the 
timing function; specifically, the sub-bit rate is used in 
the control of the sub-bit decision circuit and to shift 
the sub-bits stored in the sub-bit shift register. The sub- 
bit timing is also used to determine the information or 
data bit rate in the timing function and used to shift 
the data stored in the data shift register. A sub-bit 
decision circuit is similar to the data regeneration used 
in commercial bit synchronizers. 

The incoming signal is analyzed sub-bit by sub-bit and 
regenerated. The regenerated signal is shifted through 
the sub-bit shift register and is used in the decoding 
process while it is stored in this register. The heart of 
the decoder is the decoding matrix which utilizes both 
the sub-bits in the sub-bit shift register and the data bits 
in the data bit shift register. The decoding matrix enters 
data into the data shift register and also corrects data bits 
which may be in error. The output of the decoder is the 
decoded signal. 

The decoder performance was analyzed for operation 
at a signal-to-noise ratio of 2.5 dB with the noise 
measured in the data bandwidth. The signal-to-noise ratio 
for the received sub-bits was then -2.28 dB. 

The results are as follows: 


T b and T $ are the decision thresholds for the data bit 
and sub-bit error probabilities, respectively. 

P e (b) and P e (s) are the respective probabilities of a bit 
and sub-bit error from the decision element. 

P c (b) and P c (s) are the respective probabilities of a 
correct bit and sub-bit from the decision element. 

Simulation of a rate 1/5 code provided normal opera- 
tion at a signal-to-noise ratio of 3.5 dB (with the 
noise measured in the data bandwidth) for 1000 data 
bits. However, long test runs have not been performed. 
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(S/N) b = 1.77 dB 
T b = 1.88 dB 
P e (b) = 0.03 
P c (b) = 0.97 
(S/N) s = 0.60 dB 
T s = 1.08 dB 
P e (s) =0.14 
P c (s) - 0.86 

where: (S/N) b and (S/N) s are the bit and the sub-bit 

signal-to-noise power ratios, respectively. 
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